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In this paper, we propose a novel shape interpolation approach based on Poisson 
equation. We formulate the trajectory problem of shape interpolation as solving Poisson 
equations defined on a domain mesh. A non-linear gradient field interpolation method Is 
proposed to take both vertex coordinates and surface orientation Into account. With 
proper boundary conditions, the In-between shapes are reconstructed Implicitly from the 
interpolated gradient fields, while traditional methods usually manipula ... 
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July 1989 ACM SIGGRAPH Computer Graphics , Proceedings of the 16th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
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Publisher: ACM Press 
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We have developed a technique that extends existing 3-D result visualization methods for 
use with discretized volumes such as finite element models, where result values are only 
available at coarsely spaced points throughout the volume. It represents results as 
smooth Isosurfaces within the volume for one or more result values, using visually 
continuous, bi-cubic polynomlals.At each of the points where results are available, result 
gradients are calculated by a finite difference procedure. The r ... 

The drawin g prism: a versatile g raphic in put device □ 
Richard Greene 

July 1985 ACM SIGGRAPH Computer Graphics , Proceedings of the 12th annual 

conference on Computer graphics and interactive techniques SIGGRAPH , 
'85, Volunne 19 Issue 3 
Publisher: ACM Press 
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Artists using conventional computer graphic Input devices cannot produce the same visual 
effects which they can with traditional tools and media. The drawing prism is a new device 
which allows people to draw or paint directly Into a frame buffer, using brushes, their 
hands, or a variety of other objects. These objects can be nnanipulated to achieve 
continuously adjustable line qualities and textures, in the same ways that artists have 
traditionally used their hands and toolsThe device uses one f ... 
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keystone correction, paint systems, real-time image processing 
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Registration is a fundamental task in Innage processing used to match two or more 
pictures taken, for example, at different times, from different sensors, or from different 
viewpoints. Virtually ail large systems wliich evaluate images require the registration of 
images, or a closely related operation, as an intermediate step. Specific examples of 
systems where image registration is a significant component include matching a target 
with a real-time image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 
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The message is the nnedium: Multiprocess structurin g of an interactive paint pro gram Q 
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An innovative design for an interactive paint program has been developed based on 
multiple processes and message passing. Traditional paint programs combine interrupt- 
driven support of a graphical input device, such as a mouse or tablet, with the coloring of 
pixels in a raster display. We advocate a different design methodology which is illustrated 
in our implementation. The multiple processes and message passing primitives provided 
by some real-time operating systems encourage the design o ... 

Keywords: Administrator, Agent, Anthropomorphic programming. Message passing, 
Overseer, Paint program, Secretary 
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Color raster graphics is being incorporated into CAD systems for printed circuit board 
(PCB) design. An interactive prototype CAD system developed as an experimental base is 
described, along with color graphics research using this prototype. Areas investigated 
included the generation and display of complex RGB's, the display of depth information 
using ''2 1/2 dimensional" techniques, performance measurements on color raster 
systems, possibilities for new on-line design audit tech ... 
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Texture nnapping has become a popular tool In the computer graphics industry In the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where It is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic images of these real-world areas. The technlqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, Image perspective 
transformation. Image warping, multiresolutlon data, perspective projection, polygons, 
ray tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 
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The use of skeletal strokes is a new vector graphics realization of the brush and stroke 
metaphor using arbitrary pictures as "ink". It is based on an idealized 2D deformation 
model defined by an arbitrary path. Its expressiveness as a general brush stroke 
replacement and efficiency for interactive use make it suitable as a basic drawing 
primitive in drawing programs as well as windowing and page description systems. This 
paper presents our drawing and animation ... 
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This paper presents a new reflectance model for rendering computer synthesized images. 
The model accounts for the relative brightness of different materials and light sources in 
the same scene. It describes the directional distribution of the reflected light and a color 
shift that occurs as the reflectance changes with incidence angle. The paper presents a 
method for obtaining the spectral energy distribution of the light reflected from an object 
made of a specific real material and discuss ... 

Keywords: Computer graphics. Image synthesis. Reflectance, Shading 
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11 Extensions to C for interface programming 
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Extending the facilities available to a programmer can be more productive, flexible, and 
appealing when done via additions to the syntax and semantics of the programming 
language, than when done by way of procedure packages. Database programming, for 
example, is now routinely done using query languages that are embedded in 
programming languages. Interaction dialog programming can be greatly simplified by use 
of a specification language. Dialog languages are not often integrated w ... 
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Object-based imag e editin g □ 

William A. Barrett, Alan S. Cheney 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 
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We introduce Object-Based Image Editing (OBIE) for real-time animation and 
manipulation of static digital photographs. Individual image objects (such as an arm or 
nose, Figure 1) are selected, scaled, stretched, bent, warped or even deleted (with 
automatic hole filling) - at the object, rather than the pixel level - using simple gesture 
motions with a mouse. OBIE gives the user direct, local control over object shape, size, 
and placement while dramatically reducing the time require ... 

Keywords: animation, image editing. Image warping. Image-based rendering, texture 
synthesis 
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In addition to facilitating querying over the Web, XML query languages may provide high 
level constructs for useful facilities in traditional DBMSs that do not currently exist. In 
particular, current DBMS query languages do not allow querying across database object 
types to yield heterogeneous results. This paper motivates the usefulness of 
heterogeneous querying In traditional DBMSs and investigates XQuery, an emerging 
standard for XML query languages, to express such queries. The usefulness of ... 
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This paper describes the facilities and operation of the Progrann of Computer Graphics at 
Cornell University. A variety of graphic procedures are used for both input and output. 
The laboratory has the capability for producing dynamic vector displays and for 
generating full color images. Numerous research projects in a variety of disciplines which 
are actively using this multi-user graphics environment are presented. 
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16 Performance characterization: A case study in top-down perfornnance estimation for a Q 
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March 2006 Proceedings of the eleventh ACM SIGPLAN symposium on Principles and 
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This work presents a general methodology for estimating the performance of an HPC 
workload when running on a future hardware architecture. Further, it demonstrates the 
methodology by estimating the performance of a significant scientific application the 
Gyrokinetic Toroidal Code (GTC) - when executing on Sun's proposed next-generation 
petascale computer architecture. For GTC, we identify the important phases of the 
iteration and perform low-level analysis that includes instruction tracing and ... 

Keywords: mean value analysis, particle-in-cell codes, performance analysis, petascale 
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Field Programmable Gate Arrays are new devices that combine the versatility of a Gate 
Array with the user-programmability of a PAL. This paper describes an algorithm for 
technology mapping of combinational logic Into Field Programmable Gate Arrays that use 
lookup table memories to realize combinational functions. It Is difficult to map into lookup 
tables using previous techniques because a single lookup table can perform a large 
number of logic functions, and prior approaches require each f ... 
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We have developed a technique that extends existing 3-D result visualization methods for 
use with discretlzed volumes such as finite element models, where result values are only 
available at coarsely spaced points throughout the volume. It represents results as 
smooth isosurfaces within the volume for one or more result values, using visually 
continuous, bi-cubic polynomials.At each of the points where results are available, result 
gradients are calculated by a finite difference procedure. The r ... 

The drawin g prism: a versatile gra phic input device □ 
Richard Greene 

July 1985 ACM SIGGRAPH Computer Graphics , Proceedings of the 12th annual 
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Artists using conventional computer graphic input devices cannot produce the same visual 
effects which they can with traditional tools and media. The drawing prism is a new device 
which allows people to draw or paint directly Into a frame buffer, using brushes, their 
hands, or a variety of other objects. These objects can be manipulated to achieve 
continuously adjustable line qualities and textures, in the same ways that artists have 
traditionally used their hands and tools.The device uses one f ... 
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Registration is a fundamental task In image processing used to matcli two or more 
pictures taken, for example, at different times, from different sensors, or from different 
viewpoints. Virtually all large systems which evaluate images require the registration of 
images, or a closely related operation, as an intermediate step. Specific examples of 
systems where image registration is a significant component include matching a target 
with a real-time image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 
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An innovative design for an interactive paint program has been developed based on 
multiple processes and message passing. Traditional paint programs combine interrupt- 
driven support of a graphical input device, such as a mouse or tablet, with the coloring of 
pixels in a raster display. We advocate a different design methodology which is illustrated 
in our implementation. The multiple processes and message passing primitives provided 
by some real-time operating systems encourage the design o ... 

Keywords: Administrator, Agent, Anthropomorphic programming. Message passing. 
Overseer, Paint program. Secretary 
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Color raster graphics is being incorporated into CAD systems for printed circuit board 
(PCB) design. An interactive prototype CAD system developed as an experimental base is 
described, along with color graphics research using this prototype. Areas investigated 
included the generation and display of complex PCB's, the display of depth information 
using ''2 1/2 dimensional" techniques, performance measurements on color raster 
systems, possibilities for new on-line design audit tech ... 
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Texture mapping has become a popular tool In the computer graphics Industry In the last 
few years because It is an easy way to achieve a high degree of realism In computer- 
generated Imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where it is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, 
ray tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 
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The use of skeletal strokes is a new vector graphics realization of the brush and stroke 
metaphor using arbitrary pictures as "ink". It is based on an idealized 2D deformation 
model defined by an arbitrary path. Its expressiveness as a general brush stroke 
replacement and efficiency for interactive use make it suitable as a basic drawing 
primitive in drawing programs as well as windowing and page description systems. This 
paper presents our drawing and animation ... 
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This paper presents a new reflectance model for rendering computer synthesized images. 
The model accounts for the relative brightness of different materials and light sources in 
the same scene. It describes the directional distribution of the reflected light and a color 
shift that occurs as the reflectance changes with Incidence angle. The paper presents a 
method for obtaining the spectral energy distribution of the light reflected from an object 
made of a specific real material and discuss ... 
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Extending the facilities available to a programmer can be more productive, flexible, and 
appealing when done via additions to the syntax and semantics of the programming 
language, than when done by way of procedure packages. Database programming, for 
example, is now routinely done using query languages that are embedded in 
programming languages. Interaction dialog programming can be greatly simplified by use 
of a specification language. Dialog languages are not often integrated w ... 
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We introduce Object-Based Image Editing (OBIE) for real-time animation and 
manipulation of static digital photographs. Individual image objects (such as an arm or 
nose, Figure 1) are selected, scaled, stretched, bent, warped or even deleted (with 
automatic hole filling) - at the object, rather than the pixel level - using simple gesture 
motions with a mouse. OBIE gives the user direct, local control over object shape, size, 
and placement while dramatically reducing the time require ... 

Keywords: animation, image editing, Image warping, image-based rendering, texture 
synthesis 
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In addition to facilitating querying over the Web, XML query languages may provide high 
level constructs for useful facilities In traditional DBMSs that do not currently exist. In 
particular, current DBMS query languages do not allow querying across database object 
types to yield heterogeneous results. This paper motivates the usefulness of 
heterogeneous querying in traditional DBMSs and investigates XQuery, an emerging 
standard for XML query languages, to express such queries. The usefulness of ... 
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This paper describes the facilities and operation of the Program of Computer Graphics at 
Cornell University. A variety of graphic procedures are used for both input and output. 
The laboratory has the capability for producing dynamic vector displays and for 
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This work presents a general methodology for estimating the performance of an HPC 
workload when running on a future hardware architecture. Further, it demonstrates the 
methodology by estimating the performance of a significant scientific application - the 
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Field Programmable Gate Arrays are new devices that combine the versatility of a Gate 
Array with the user-programmability of a PAL. This paper describes an algorithm for 
technology mapping of combinational logic into Field Programmable Gate Arrays that use 
lookup table memories to realize combinational functions. It is difficult to map into lookup 
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number of logic functions, and prior approaches require each f ... 
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